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IN THE CLAIMS: 

Please amend the claims as indicated below: 

1 . (Currently Amended) A method for establisliing a bound on the execution time of 

an application due to task inteifetence in an instruction cache shaied by a pluiality of tasks, said 
method compiising the steps of: 
5 determining a number of live fiames of said application that aie coexistent dui ing 

execution of said application; and 

establishing said bound based on said number of live fiames . wherein said bound 
is suitable for use in allocating processing lesouices 

10 2., (Original) The method of claim 1 , wherein said number of live fiames is a number 

of cache frames that contain a block that is accessed by said application in the future without an 
intervening eviction. 

3., (Original) The method of claim 1, wherein said number of live fiames is 

1 5 determined by a post-execution analysis of cache access patterns of said application. 

4. (Original) The method of claim 1, wherein said number of live fiames is 

determined by a run-time analysis of cache access patterns of a simulation of said application. 

20 5 . (Previously Presented) The method of claim 1, wherein said step of establishing 

said bound fiuther comprises the step of comparing sets that contain live frames of said 
application with sets accessed by an interrupting task to determine a maximum number of live- 
frames that may be affected by an interrupting task,. 

25 6. (Original) The method of claim 1, wherein said step of establishing said bound 

further comprises the steps of determining an effect of an interrupt at each possible interrupt 
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point and establishing said bound based on a maximum of ^ said effect of an inteiiupt at each 
possible intenupt point. 

7. (Cuiiently Amended) A system foi establishing a bound on the execution time of 

5 an application due to task inteifeience in an instiuction cache shaied by a plmality of" tasks, said 
system compiising: 

a memoiy that stores computei-ieadable code; and 

a pi'ocessoi opeiatively coupled to said memoiy, said piocessoi configuied to 
implement said computet -leadable code, said computer -leadable code configured to: 
10 deteimine a number of live fiames of said application that ate coexistent during 

execution of said application; and 

establish said bound based on said number of live fiame s. wherein said bound is 
suitable for use in allocating processing resources . 



15 8., (Original) The system of claim 7, wherein said number of live fiames is a number 

of cache frames that contain a block that is accessed by said application in the future without an 
intervening eviction. 

9., (Original) The system of claim 7, wherein said number of live frames is 

20 determined by a post-execution analysis of cache access patterns of said application.. 

10 (Original) The system of claim 7, wher-ein said number- of live frames is 

determined by a lun-time analysis of cache access patterns of a simulation of said application. 



25 11 , (Previously Presented) The system of claim 7, wherein said processor is further 

configuied to compare sets that contain live fiames of said application with sets accessed by an 
interrupting task to deteimine a maximum number of live-fiames that may be affected by an 
interrupting task., 
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12 , (Oiiginal) The system of claim 7, wherein said processoi is fuithei configmed to 

deteimine an effect of an inteitupt at each possible intenupt point and establish said bound based 
on a maximum of said effect of an intemipt at each possible intenupt point 

5 13 . (Cuiiently Amended) An aiticle of manufactuie for establishing a bound on the 

execution time of an application due to task interference in an instruction cache shared by a 
plurality of tasks, comprising: 

a computer readable medium having computer readable code means embodied 
thereon, said computer readable program code means comprising: 
10 a step to determine a number of live fr ames of said application that are coexistent 

during execution of said application; and 

a step to establish said bound based on said number of live frame s, wherem said 
bound is suitable for use in allocating processing resources . 

15 14 (Previously Presented) The article of manufacture of claim 13, wherein said 

computer readable program code means fuithei comprises a step to compare sets that contain live 
frames of said application with sets accessed by an interrupting task to determine a maximum 
number of live-frames that may be affected by an interrupting task. 

20 1 5. (Original) The article of manufacture of claim 13, wherein said computer readable 

program code means further comprises a step to determine an effect of an interrupt at each 
possible interrupt point and establish said bound based on a maximum of said effect of an 
interrupt at each possible interrupt point 

25 16., (Currently Amended) A system for establishing a bound on an effect of task 

interference on an application in an instruction cache shared by a plurality of tasks, said system 
comprising: 
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means for detetmining a numbei of" live fiames of said application that aie 
coexistent diuing execution of said application; and 

means foi establishing said bound based on said number of live fiames^hciein 
said bound is suitable for use in allocating processing lesomces .. 
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17,. (Oiiginal) The system of claim 16, wheiein said number of live fiames is 

deteimined by a post-execution analysis of cache access patterns of said application, 

18. (Original) The system of claim 16, wheiein said number of live frames is 

1 0 deteimined by a lun-time analysis of cache access patterns of a simulation of said application., 

19,. (Previously Presented) The system of claim 16, ftuther comprismg means for 

comparing sets that contain live fiames of said application with sets accessed by an intenupting 
task to determine a maximum number of live-fiames that may be affected by an interrupting task, 

15 

20. (Original) The system of claim 16, furthei comprising means for determining an 

effect of an inteirapt at each possible interrupt point and establish said bound based on a 
maximum of said effect of an interrupt at each possible interrupt point 
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